#include<bits/stdc++.h>
using namespace std;
const int N=1E5+10;
int n,m;
int nums[N];
int ret=INT_MAX;
bool st[N];
vector<int>path;

int help()
{
    int ans=0;
    for(int i=1;i<path.size();i++)
    {
        ans+=abs(path[i]*path[i]-path[i-1]*path[i-1]);
    }
    return ans;
}
void dfs(int u)
{
    if(u==m)
    {
        ret=min(ret,help());
        return;
    }
    for(int i=0;i<n;i++)
    {
        if(!st[i])
        {
            st[i]=true;
            path.push_back(nums[i]);
            dfs(u+1);
            st[i]=false;
            path.pop_back();
        }
    }
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>n>>m;
    for(int i=0;i<n;i++)cin>>nums[i];
    dfs(0);
    cout<<ret;
    return 0;
}
